#include<bits/stdc++.h>
using namespace std;
// 定义结构体数组
struct Matrix {
	int mat[2][2]; // 矩阵存储结构，mat[2][2]表示一个2x2的矩阵
};

Matrix multiply(const Matrix& a, const Matrix& b) {
	Matrix result;
	for (int i = 0; i < 2; i++) {
		for (int j = 0; j < 2; j++) {
			result.mat[i][j] = 0; // 初始化结果矩阵元素为0
			for (int k = 0; k < 2; k++) {
				result.mat[i][j] += a.mat[i][k] * b.mat[k][j] % 7; // 矩阵乘法运算
				result.mat[i][j] %= 7; // 取模运算，保证结果在范围[0, 6]内
			}
		}
	}
	return result; // 返回两个矩阵相乘的结果
}

Matrix matrixPower(Matrix mat, int n) {
	Matrix result;
	result.mat[0][0] = 1; // 结果矩阵初始化为单位矩阵
	result.mat[0][1] = 0;
	result.mat[1][0] = 0;
	result.mat[1][1] = 1;
	
	while (n > 0) { // 使用位运算来提高效率
		if (n & 1) { // 如果n的二进制表示最后一位是1
			result = multiply(result, mat); // 将结果矩阵与当前矩阵相乘
		}
		mat = multiply(mat, mat); // 当前矩阵自乘，以便下一次循环使用
		n >>= 1; // 将n右移一位，相当于除以2
	}
	
	return result; // 返回计算出的结果矩阵
}

int main() {
	int A, B, n;
	
	while (true) {
		cin >> A >> B >> n;
		
		if (A == 0 && B == 0 && n == 0) { // 输入为0时退出循环
			break;
		}
		
		Matrix base;
		base.mat[0][0] = A % 7; // 初始化基础矩阵元素
		base.mat[0][1] = B % 7;
		base.mat[1][0] = 1;
		base.mat[1][1] = 0;
		
		Matrix result = matrixPower(base, n - 2); // 使用矩阵快速幂求解第n项值
		int fn = (result.mat[0][0] + result.mat[0][1]) % 7; // 第n项值为结果矩阵第一行两个元素之和
		
		cout << fn << endl; // 输出结果
	}
	
	return 0;
}
